An Approximation Approach for Identification of Stochastic Max-Plus Linear Systems
نویسندگان
چکیده
Max-plus linear systems belong to a special class of discrete-event systems that consists of systems with synchronization but no choice. Our focus in this paper is on stochastic max-plus linear systems, i.e., perturbed systems that are linear in the max-plus algebra. One interesting topic is the identification of such systems. Previous works report on a method for identifying the parameters of a state space model for a stochastic max-plus linear system from measured data. However, due to the structure of such systems, this method results in a complex identification problem. Therefore, the aim of this paper is to decrease the computational complexity and the computation time of this problem. To this end, we use an approximation approach that is based on the higher-order raw moments of a random variable. This method results in a less complex problem that can be solved efficiently using gradient search techniques.
منابع مشابه
Exact and approximate approaches to the identification of stochastic max-plus-linear systems
Stochastic max-plus linear systems, i.e., perturbed systems that are linear in the max-plus algebra, belong to a special class of discrete-event systems that consists of systems with synchronization but no choice. In this paper, we study the identification problem for such systems, considering two different approaches. One approach is based on exact computation of the expected values and consis...
متن کاملAn approximation method for computing the expected value of max-affine expressions
Expected values of max-affine expressions appear in optimization problems for various stochastic systems, such as in model predictive control (MPC) for stochastic max-plus-linear systems, in identification of stochastic max-plus-linear systems, and in control of stochastic monotonic piecewise affine systems. Solving these optimization problems involves the computation of the expected value of t...
متن کاملAn approximation approach for model predictive control of stochastic max-plus linear systems
Model Predictive Control (MPC) is a model-based control method based on a receding horizon approach and online optimization. In previous work we have extended MPC to a class of discrete-event systems, namely the max-plus linear systems, i.e., models that are “linear” in the maxplus algebra. Lately, the application of MPC for stochastic max-plus-linear systems has attracted a lot of attention. A...
متن کاملTechnical report 10 - 039 An approximation approach for model predictive control of stochastic max - plus linear systems ∗
Model Predictive Control (MPC) is a model-based control method based on a receding horizon approach and online optimization. In previous work we have extended MPC to a class of discrete-event systems, namely the max-plus linear systems, i.e., models that are “linear” in the maxplus algebra. Lately, the application of MPC for stochastic max-plus-linear systems has attracted a lot of attention. A...
متن کاملStochastic Approach to Vehicle Routing Problem: Development and Theories
Stochastic Approach to Vehicle Routing Problem: Development and Theories Abstract In this article, a chance constrained (CCP) formulation of the Vehicle Routing Problem (VRP) is proposed. The reality is that once we convert some special form of probabilistic constraint into their equivalent deterministic form then a nonlinear constraint generates. Knowing that reliable computer software...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013